Directed graph

Results: 599



#Item
221Connected component / SPQR tree / Biconnected graph / Directed acyclic graph / Series-parallel graph / Reachability / Tree decomposition / Tree / K-vertex-connected graph / Graph theory / Graph connectivity / Biconnected component

Reachability in K3,3-free and K5-free Graphs is in Unambiguous Logspace

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2014-04-18 22:07:45
222Directed acyclic graph / Shortest path problem / Graph coloring / Planarity testing / Tree / Matroid theory / Path decomposition / Chromatic polynomial / Graph theory / Planar graphs / Network theory

Longest Paths in Planar DAGs in Unambiguous Log-Space

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2011-06-02 16:29:35
223Local consistency / Flow network / Graph / Constraint satisfaction / Constraint logic programming / Directed graph / Decomposition method / Tree decomposition / Graph theory / Constraint programming / Theoretical computer science

Constraint Design Rewriting Roberto Brunia , Alberto Lluch Lafuenteb , Ugo Montanaria a Dipartimento di Informatica, Universit`a di Pisa, Italy { bruni,ugo}@ di. unipi. it

Add to Reading List

Source URL: dl.dropboxusercontent.com

Language: English
224Computability theory / FO / Finite model theory / Mathematics / Directed acyclic graph / Bin / ELEMENTARY / SQL / Complexity classes / Applied mathematics / Computing

On Models and Query Languages for Probabilistic Processes ∗ Daniel Deutch Tova Milo

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2010-09-30 07:59:25
225Graph / Directed graph / Adjacency matrix / Cayley graph / Fibration / Symmetric graph / Tree / Graph theory / Mathematics / Algebraic graph theory

Fibrations of Graphs Paolo Boldi∗ Sebastiano Vigna∗ Abstract

Add to Reading List

Source URL: vigna.di.unimi.it

Language: English - Date: 2002-05-18 04:50:30
226Graph drawing / Force-based algorithms / Graph / Shortest path problem / Degree / Path decomposition / Layered graph drawing / Graph theory / Mathematics / Theoretical computer science

12 Force-Directed Drawing Algorithms Stephen G. Kobourov University of Arizona

Add to Reading List

Source URL: cs.brown.edu

Language: English - Date: 2013-06-24 01:29:28
227Planar graphs / Network theory / Directed acyclic graph / Graph coloring / Shortest path problem / Hypercube graph / Planarity testing / Hamiltonian path / Tree / Graph theory / Theoretical computer science / NP-complete problems

Longest Paths in Planar DAGs in Unambiguous Log-Space∗ Nutan Limaye, Meena Mahajan, Prajakta Nimbhorkar The Institute of Mathematical Sciences, Chennai, India. Email: {nutan,meena,prajakta}@imsc.res.in 13 Novem

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2011-06-03 17:31:15
228Combinatorics / Flow network / Operations research / Connectivity / Directed acyclic graph / Minimum cut / Axiom / Network theory / Networks / Graph theory / Network flow / Mathematics

Trust-based recommendation systems: an axiomatic approach Reid Andersen∗ Abraham Flaxman∗ Christian Borgs∗

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2008-01-13 21:45:10
229Graph / Degree / Random graph / Directed graph / Line graph / Graph theory / Mathematics / Graph homomorphism

Convergent Sequences of Dense Graphs II. Multiway Cuts and Statistical Physics C. Borgsa , J.T. Chayesa , L. Lov´asza,c∗, V.T. S´osb†, K. Vesztergombic a b

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2012-03-10 17:57:27
230World Wide Web / Trie / Adjacency matrix / Graph / Bit array / Directed acyclic graph / Graph theory / Mathematics / Webgraph

Permuting Web and Social Graphs∗ Paolo Boldi Massimo Santini Sebastiano Vigna Dipartimento di Scienze dell’Informazione, Università degli Studi di Milano, Italy Abstract Since the first investigations on web graph c

Add to Reading List

Source URL: vigna.di.unimi.it

Language: English - Date: 2010-11-11 16:59:13
UPDATE